﻿// 503 合并数列2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>

using  namespace std;
/*
http://oj.daimayuan.top/course/22/problem/649

有 n个线性序列，第 i个序列可以表示成 ki×x+bi的形式（x=0,1,2,…）。

现在询问将这些序列的数从小到大合并起来，前 m个数的和是多少（重复出现的数合并后也会多次出现）。

输入格式
输入第一行一个数 n。

接下来 n行每行两个数表示 ki,bi。

最后一行一个数 m。

输出格式
输出一个数表示答案。

样例输入
2
1 2
5 2
8
样例输出
36
样例解释
两个数列分别为 2,3,4,5,6,7,8,…和 2,7,12,…。

数据规模
对于 100%的数据，保证 1≤n≤100000,1≤m≤100000,1≤ki,bi≤1000。
*/
int n, k[100002],b[100002],m;

long long calc(int x) {
	long long res = 0;
	for (int i = 1; i <= n; i++) {
		if(x >=b[i])
			res += (x - b[i]) / k[i] + 1;
	}

	return res;
}

long long sum(int x) {
	long long res = 0;
	for (int i = 1; i <= n; i++) {
		if (x >= b[i]) {
			int y = (x - b[i]) / k[i] + 1;
			res += 1LL*(b[i] + (y-1)*k[i]+b[i])*y/2;
		}
	}

	return res;
}



int main()
{
	scanf("%d",&n);
	for (int i = 1; i <= n; i++)
		scanf("%d%d",&k[i],&b[i]);
	scanf("%d",&m);
	int L = 0, R = 1e9;
	while (L + 1 < R) {
		int M = (L + R) / 2;
		if (calc(M) <= m)
			L = M;
		else
			R = M;
	}
	printf("%lld\n",sum(L)+(m-calc(L))*(L+1));

	return 0;
}
 